REIHE INFORMATIK 14/2002 A Reactive Location Service for Mobile Ad Hoc Networks
نویسندگان
چکیده
We present and analyze a reactive location service (RLS) for mobile ad hoc networks. RLS provides a mobile node in a wireless ad-hoc network with the means to inquire the current geographical position of another node on-demand and can be used as a building block for location-based routing. We provide a comparison of RLS to an ideal omniscient location service as well as to the complex Grid Location Service (GLS). In addition, we compare the performance of greedy location-based routing in combination with RLS to the performance of a non-location-based ad hoc routing approach, namely Dynamic Source Routing (DSR). DSR was chosen for the comparison since RLS can be considered an adaptation of DSR’s route discovery mechanisms to the location-based domain. We also introduce and study possible optimizations for RLS, in particular caching, random re-broadcast jitter, and re-broadcast suppression. The quantitative results of our NS-2 simulation study show a very good performance of RLS combined with greedy routing, outperforming GLS and DSR for scenarios with high mobility and high node density.
منابع مشابه
REIHE INFORMATIK 3/2002 A Comparison of Routing Strategies for Vehicular Ad-Hoc Networks
In this paper we investigate the use of ad-hoc routing algorithms for the exchange of data between vehicles. There are two main aspects that are of interest in this context: the specific characteristics of ad-hoc networks formed by vehicles and the applicability of existing ad-hoc routing schemes to networks that display these characteristics. In order to address both aspects we generate realis...
متن کاملDesign and evaluation of two scalable protocols for location management of mobile nodes in location based routing protocols in mobile Ad Hoc Networks
Heretofore several position-based routing protocols have been developed for mobile ad hoc networks. Many of these protocols assume that a location service is available which provides location information on the nodes in the network.Our solutions decrease location update without loss of query success rate or throughput and even increase those.Simulation results show that our methods are effectiv...
متن کاملDesign and evaluation of two scalable protocols for location management of mobile nodes in location based routing protocols in mobile Ad Hoc Networks
Heretofore several position-based routing protocols have been developed for mobile ad hoc networks. Many of these protocols assume that a location service is available which provides location information on the nodes in the network.Our solutions decrease location update without loss of query success rate or throughput and even increase those.Simulation results show that our methods are effectiv...
متن کاملREIHE INFORMATIK 7/2002 A Simulation Study of a Location Service for Position-Based Routing in Mobile Ad Hoc Networks
Position-based routing in a mobile ad hoc network requires geographic addresses. Thus, a node that wants to send a packet to some target node has to know the target’s (approximate) current position. In order to provide each node’s position to the other network nodes, a distributed location service has to be used. J. Li et al. recently put forward a promising approach called the ‘Grid Location S...
متن کاملCluster Based Cross Layer Intelligent Service Discovery for Mobile Ad-Hoc Networks
The ability to discover services in Mobile Ad hoc Network (MANET) is a major prerequisite. Cluster basedcross layer intelligent service discovery for MANET (CBISD) is cluster based architecture, caching ofsemantic details of services and intelligent forwarding using network layer mechanisms. The cluster basedarchitecture using semantic knowledge provides scalability and accuracy. Also, the mini...
متن کامل